#include<bits/stdc++.h>
using namespace std;

//求最大字段和
int main() {
    int a[100];         //存放元素的数组
    int dp[100];        //dp[i]表示以a[i]为结尾的最大字段和
    int n,ans=-0x3f3f3f3f;
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>a[i];
        dp[i]=a[i];
    }
    for(int i=1;i<n;i++){
        dp[i]=max(dp[i-1]+a[i],a[i]);
        if(dp[i]>ans){
            ans=dp[i];
        }
    }
    cout<<ans<<endl;
}